En ciències de la computació, un arbre binari és una estructura de dades en la qual cada node sempre té un fill esquerre i un fill dret. No poden tenir més de dos fills (d'ací el nom "binari"). Si algun fill té com a referència null, és a dir que no emmagatzema cap dada, llavors aquest és dit un node extern. En el cas contrari, el fill és dit un node intern.
Usos comuns dels arbres binaris són els arbres binaris de cerca, els monticles binaris i la codificació de Huffman.